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PROBLEM TO BE SOLVED: To efficiently line up variable 
length codes in the state of a roughly/ densely packed format 
at the position of a data stream by providing an accumulator 
resist, a multi-end data processing module, etc., and lining up 
variable length code words with previously fixed bit length. 
SOLUTION: The accumulator resist 324 accumulates length 
information of a variable length code bit. An adder device 322 
adds length information of accumulated variable length code 
bits and a present variable bit code length. An arithmetic 
module receives a variable length code bit length signal 
previously fixed to each variable length code word. An input 
node receiving an n-bit signal including the variable code word 
and length information of the accumulated variable length 
code bits is provided. The multi-end data processing module 
lines up the n-bit signals within an m~bit signal, which is 
provided with the same number of spacing bits as length 
information of the accumulated variable length code bits 
preceding to the n-bit signal. 
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7jteln(iiietnodology)£g£iJIl<TV>5. 20 
[0 0 2 3] h>hXhU-A^Pt-v^2 3 4*iDS 
P372 0 llrJ;t)'f^-y;U$n-5i:#, ffiF#fb©fc 
»©f-?Bl/0;U2 1 2*i(5*bTh> hXh'J 
-A/Dt7^2 3 4lCA7J£*X, I/0;«-f>^7 
I-X813 0 6S^I/0/b7 7 3 0 8£&[&L;fc 
f-?Hf-^/U3 1 0£iig{ijLTLUT3 0 2KA 
733tl5. ffiftgtt I /O/U 2 12. I /O/U-f 
7x-XgB3 0 6Rtfl/OAy7y 3 0 

[0 0 2 4] SSS^M-TSt, ffi$W^y*>yi!f 30 

;P3 1 2 ttVL Cf-i'X h U - AfiiiMOft»©-> 
X5rA©-fS»&T?<fc5. f-mUT3 0 2fci 
OffiSStlfc^ ££/1X3 1 4ttnfcfy r-X>hnt! 
n-FffiTJ®^. BHiXO [n-1 : 0] t£lt«. 

0 0 CJ; D^gsn«x> ha Hx-^O 
S*t5'hS$©«t5felf5;hSS*Wrs. MPEG 
-1. MPEG-2, H. 2 6 1fttfH. 2 6 3&£g 
TSfcft. n«17i&£. x>hatrn-Hffl*ffl# 40 

(X0 [n-1 : 0] ) ©ft±tttfy h (MSBs) tt 
HfcX>hntf3-F7-F*£*. ffitO»0©Ky 

H4**nro«T*tfo-c*«^^-5'>y (inn) try 

[0 0 2 5] LUT3 0 2W3iftX>hOfc!3-r s 7- 
H©ty hfeSS^1-m2Bb*«#b 1 t__lehgt 



10 



; 5ci-.l>- 



i t_l ength^JffltS. gffia£B3 1 6 

ttfl^b i t_l e ng t h*ffl^Tlffil> hntfn 

- ^©lEAiif^oiSSi: UT#a-r •&#&©*£)§© ? 

yfty h©tt«**fcU EAirffs©fc»fcltft©? 

v^+o-^ftBwiraRb,' fflffisnfcx>r-Dtf3 

-K 7- HC7 ^■feXf*fc»©«ffl5I«ttftftl«ltttt 
V->>3 0 4C««-r*. 

[0 0 2 6] JMfi£K3 1 6«6tfy 
3 2 4 04H7 hrt^Ac c [3:0] £«*tb i t_ 

length tl!aWLX%n®Uy > X? 3 2 4KG30© 
•Tffilfyh (LSBs) 6 tfy htoJMg 

B3 2 2Sv£tf. ioT, **»l/-?**3 2 4©fffi 

icScfV^c 1 5 k> h*T©-9-f X««ft*-r. 1 a t 

ch_0 3 18fii^l atch_l 3 2 0 ©-tn-?ft 
«v;^7°k^-9-e©3 2 8, 33 0, 33 2. 334 
Rtf/UMn S?y £ 3 2 6 ©»f£CW*UT. 1 6 fc? 
y h©fI*tAc c [3:0] *Hfi*U flfAc c 
[3 : 0] (4 1 a t c h_0 3 18R^1 atch_ 
1 3 2 0©5-&g&aftSftfc7y5 1 ±©*£2!brs/ 

[0 0 2 7] Jngi^gB 322CS 5f5/h te/IXSlR 
a?y>7 3 2 6X^»ttfiBv>'>3 2 61; 1 
©*£2l/'W*>ifx> r-nfcfn-Ky-Kotfy 
3S£3ftfc£i:S»«-r*tt*ladde r_ou t 

[4] i:bTffi?3^n5. Jngtt8g®3 2 2©g6f7 
M*W»tt»-7->>3 0 4C3 lfl«±©*g2l/t>y + 

>^x>hntf3-H7-Hh*^ hflgg&snfcc&e 

IStSMcarry^out [5] tLTttlTjSn 

H^SSl^X^ 2 4©{i*f adde r_ou t 
[4] . Rtf«*lc a r ry_ou t [5] tt-tfnfclU 

[0 0 2 8] x>hntf3-HHi7J«*tX0 [n-1 : 
0] HttftSftfcH? HHHBmrflm9&x> h 
nif3-F7-F/^*>y©fc»fc«*©A;Wt#S 
lttttCglkr«2 : IWf-tVirWimz 2 8. 3 
3 0. 3 3 2. 3 3 4*4rLTJH#CK:9Bn-&. XJWI/ 
5>X*3 2 4©tti*j{t#t:yr-Acc [3:0] HWl> 
9"fV!r9itmZ 3 4, 3 3 2. 3 3 0, 3 2 8 fc-f-ft 
•enA*«^ttT^iBSn*. f&to"&. VJJ^l/ 
^■9-SB3 3 4ttAec [3] «*ffiU Y^tV* 
ii-gfi3 3 2HAc c [2] ££«T-5«i:3 fcJSt*. V 
;l^7V£-tf-SB3 2 8, 3 3 0. 3 3 2. 3 3 4©-t 
n-enttfi-«r©X> h Dlf 3- H7- HW*«#T*S 
x>r-atrn-Hm*fl#xi th : oj , x>Kbfc! 
i 3-HtB;<j«*tX2 tn + 2 i 6j i x^Ktjtfd-r* ■. 

Mfekxs taU fbj il^xli'PHy^^ 



■ : ■ t 
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[*1] 





XT' rt f" <4 • A 1 fit- T.I« CI — U~ ■ * * 

XO [n — 1 : 0] ^ft^DgTffil^y V 
(LSBs) Sr^ci ir-r5S±{£tf ^ h (M 
SBs) ft©xy h ci i^n — K!7— K 


OL/ACC L U J — 1 v. (JOTL-fl 


vi fnl— n vt r»_i «a1— vnT— _i -nl 

AlLnj-u, XI ♦Uj-AUln-l -0J 


tUcc [0] =0-C4>tvli 


Xl[n:l)=X0[n-l:0] t Xl{0]=0 


ttAcc [l] =l-?;fe*ui 


X2[n+2:n+t]=0, X2[n:2]=Xl[n:0] 


feLAcc [l] =o-e&4xtf 


X2[n+2:2]=Xl[n:2], X2tl:0]~0 


HAcc [2] =l-Cfcix^ 


X3 [n+6 : n+3] =0, X3 [n+2 : 0] =X2 [n+2 : 0] 


Ik LA c c [2] = 0T?fc*U2 


X3[n-6:4]=X2[n+2:0], X3[3:O]=0 


tUcc [3] ^l^fcftfcf 


X4 [n+ 14 : n+7] =0, X4 [n+6 : 0] =013 [n+6 : 0] 


tUcc [3] ^O-V&tltt 


X4[n+14:8]=X3[n+6:0] f X4[7:Q]=0 



(0 0 2 9] *lfc;j*3n*«fc3l::, ®*0AJ]tSm$ 
2 8, 3 3 0, 3 3 2, 3 3 4 t>U-t*tf? 

ti©ftjo3n&*jH«a*fli*Acc [x] auTfcn 
a. j ttx*ti<Dtfmistift%&mmig%Ac c [3 : 
0] ©ft*$&H«y hQLmtm&ts.#&.<D-va\,m*<D 

T/l^7l/*tfA;Jjffl*0«±ttfcIy h (MSBs) K 

imgsn*. *-3-e&ttn«, nME-fcatta*©-^^ 20 

o)Attmmt^munz^)V9-yu^^mm3 28.3 

30. 332, 334 =&3iJ§T 3. 
[0 0 3 0] g«gg3 1 6fflM^adde r_o u 

t [4] tm-&-rz>K7.m£{ui?y!7 3 2 6«/ix>ijr 

D5?<y^ 3 2 6 ©ffl^»<i^p acke d_e n t r o p 
y_c ode©l 6S<0Wi±&\fy h (MSB) SI^l 
6«©«Tffii;yhLSBe5y?-f*fc»fc»a&l 
atch_0 3 18Sfcttlatch_l 3 2 0* 

*. /UIKn^«^3 2 6tt-)R»fcflkt>«jB 30 
®X> hD K3- F/X? *>$W©ll*fclWV»fc« 
Jittlfy h (MSBs) ftRHTfSfeftlC 1 a c t h_ 
0 3 1 8*&ttl a t ch_l 3 2 0©MThy;i' 

r*. 

[0 0 3 1] gffl£B3 1 6©6Hy MUAflWtt** 
»»ttT?3 2t?>hT**l a tch_0 3 18tl 
atch_l 3 2 0©^^#StH-^€Slr9 

hfi^fcS€E©x>hnt?n-K7-H© 

5«§adder_out [4] «*£SI©/'W*>y 
3nfeX>hDt!3-H7-h**U 5 try h£t±%4T 

d e r_o u t [4] ttfflAfl^P acke d_e n t 
r o p y_c ode ©g±ffi 1 6 My h££©f *5 v 
TWWfcStt. /UtiHRn??* 3 2 6j&<&©x> hn 
tf/Xy*>i0»*©fc»fc late h_0&tf 1 a t c 

^M^mi 2 .6 kk.\$> 





r>2£fr£ti5o x>hDK3-HU}*fll#X4 [n + 1 
4 : n - 1] ©ft±ffil 6fcfy Mitf y h 7-<Xv;^ 
7 P l/i7 + i-4 0 2^A^)StCffttl^n, latch_0 
3 1 BX\t late h_l 3 2 0+©-*Ol 6 fcfy 
httW{flM»p r e v_p a t hlcJ; 02!#i£n, \£y 
h7-f Xv;^yi/i7i^4 0 2®«©A**fcfltt;Sn 
3. h y^^f y f 4 0 4 Bb bflf a d d e r_o u 
t [4] *tlT?**l«-r'<T©«4r©X>hD!in-H 
7- K©/ty*>^ffs»W{m#p r e v_p a t h 

- H7 - PO/ty *>Jlff«fl§a d d e r_ou t 

[4] *m?*n«h^;kx< O4tt3#cofl»j» 

#?fl^p r e v_p a t hco^SM^ h^TS^ -t 
5Tft»ftttaR(i^p r e v_p a t htt^fcbS: 

[0 0 3 3] -HM^S8IC43V>T, fcLS^ft^P r e 
v_p a t h«t0T*tl«T;^y 1/^*4 0 8t*£3g 
/U4 12 t^l/TKy h7<Xv;i^^l/^U-4 0 2 
OA**Kfc late h__0 3 1 8 0©rt«*fi*, 
*LaR«*.p r e v_p a t h*UT»tl«^^ 
k^-9-4 0 8B£g;U4 1 2ft^bTK^ h7^fXv 
;^^l/^U-4 0 2 OAAS^ late h_l 320 

p a t h**0T&n«, VJl^^l/^-3-4 1 0tt£*/X 
X 4 1 2 ft^l/T 1 6 \*y W)V?~fVW4 0 

late h_0 3 1 8 \Zfc?L, X>hDh!n- 
FBtfj^XA tn+14 : 0] , X4 [ (n-2) : 
0 ] ©*Tffilf y h (LSBs) Mte«/X^ 3 3 8 ft^ 
UTlatch„l 3 2 0lce^.^n^o t>ba*?« 
^pre v_p a t hifl 1 T?*ft«v;^^lx^iJ-4 1 
0, Vjl^/l/^'tM 0 2©(8M§B1 a t c h„l 
3 2 0fce^L6tl> ffl^X4 [ (n-2) : 0] ifi 1 a 
t c h_l 3 2 0 fcG^.e»ns. gftffi*t 
pre v p a 

to b 3 4j ^d-^iih^y:^6biier) 4 i 4ttA 



tt. 
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*«#*gw/^4 0 6±t««-r^. -rato-fe, it 
fc*«±ffi¥*7 f :j-Fwa»#ey homtim Ac 

c [3 : 0] \Z2:r)mft%+m$ktmVT?&%. 0»A 
H feUcc [3 : 0] AUOIO bT&tltt, ^<D 
tSWrn-HWABtlJl ill 1 1 1 1 11 

oo oooob (£<lt\ btt-iistjrr> 

bfy h7-YXT;U5 i yU^^4 0 2l4x>hDtf3-K 
tB^fl^X4 [n+ 1 4 : n- 1] <D-"0<D\iy h£V 

e^A°X4 1 2*>S0-O©lf y Mf^££x.T^£o 
[0 0 3 5] latch_0 318£latch_l 

3 2 o©— ^sfcttw^tfe/ty+^ysn^esx 

(6) Oft§«l/^X^7r<^3 4 0(C<fcD7^irX 

£tl§o flt^a dder out [4] > carr y 

out [5] RZSmUm^V r e v_p a t httUS?X 
iryyOVZ 4 0©W?X*fcEA3tl£. l£&£a 
dder.out [4] «/X^*>ySftfc*7^-feX 
OX>hDb!3-H©l 5 Ify h£t±»VLCf- 
^XhU-Afiii^^-;^ 1 2fc.fc!)#£Sft 
tcfr&TjkTW 1 \Zti%> a d d e r_ou t [4] &5 
^3 1 8Xtt5yf3 2 0©+G>lvfn*>— Ort«3feKt 
L££<!:£^\ iitRft^-p r e v_p a t httfWflltt 
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[0 0 3 6] 7-;f3 1 8XI47 7f3 2 QtfWijJtb 
*«-r§t, Ja£MSB3 2 2 0ffl*ffl^ttl 0 0 0 0 
0 b£fc5. ^(DtgKc a r r y_o u t [5] lilt 
77^3 1 8, 3 2 0©PS#^5fcSI'r5C:i?:S*J 
Mi7y>3 0 4(:lit^ fcbn*«17T*ft« 
*^5ttJHafcfc*7 7f 3 1 8, 3 2 0 ©tT-OOft 
10 ±ffifcfy h^^rst, W%*eSx>haK3-K 
7-F0K? M;:i5W;£tt*i#£U &<E>x>hntf 

77f 318, 3 2 OOSSHM^y^SJllfc-r 
££KftfrbT5y^3 1 8, 3 2 0©4>©3fcStL;fc5 

7^3 18, 3 2 OO+Tf^&^y?-©*, BP^X> 
h n tf n — 1« 7 — H T V^ft: If y h 7 - HffiBfi 

V>„ VLCT-^XhtJ-AetlM^-Jl/3 1 2 

l&5yf3 18, 3 2 0©+T-^*fcttXOtfeE 
ASn^Wfcx-f ^x-^Stife»ft«&6feVi. 
[0 0 3 7] &ttX>hnlf3-tVV;/*>yRS^2t 



|V5>>3 0 4fc9y?3 1 8XH5yf 3 2 0(05^ 

^lX>hntf3-H7-K=0000 0000 0101 Oil A££=01lll . 
Acc[3:0] = 0000 adder„out [5:0] = 01111 carry_out[5] = 0 

X0 = 0000 0000 0101 on 

XI = 0000 0000 0101 0110 00 

12 = 0000 0000 0101 0110 0000 

X3 = 0000 0000 0101 0110 0000 0000 

X4 = 0000 0000 0101 0110 0000 0000 0000 

unary decoder = 0000 0000 0000 0000 

prevj>ath = 0 

latch.0 = 0000 0000 0101 0110 
(1 atch M 0«)«±ttl5(f9hH%ttU »TttlfyH4aW-6tl*. 

latch J = 0000 0000 0000 0000 
(late h_l d>±XO\£y U4*»*Sft*. ) 



[0 0 3 8] 



^2x>hntfn-H7-K=i=o oooo oooo oon 0111 A#s=ioooi 

Acc [3 : 0] =1 1 1 1 adder.ou t [5 : 0] =00000 carry.ou t [5] =1 
X0 = 0000 0000 0001 1011 1 
XI = 0000 0000 0001 1011 1 
X2 = 0000 0000 0000 0011 0111 
X3 = 0000 0000 0000 0000 0000 0001 1011 1 
X4 = 0000 0000 0101 0110 0000 0000 0011 01 it 
it . . T Jtiaty .decode*.- ill i iiil illi Hit) 



f 




(9) #H¥10 
15 16 

late h__0 = 0000 0000 0101 Oil 

0 

(c a r r y_o u t [5] = 1 \Z& 9Jg^£n£i;<5 \Z late h_0tt3t*l 
latch_l = 0000 0000 0011 Oil 

1 

(c a r r y_o u t [5] = 1 Kcfc DJf^£tX£ ck 5 tc late h_ltt^SI 

[0 0 3 9] 

^3X>hDlf3-K7-H=0000 1011 *££=01000 

Acc[3:0] = 0000 adder_out [5:0] = 01000 carry_out[5] = 0 

XO = 0000 1011 0000 0000 0 

XI = 0000 101 I 0000 0000 00 

X2 = 0000 1011 0000 0000 0000 

X3 = 0000 1011 0000 0000 0000 0000 

X4 = 0000 1011 0000 0000 0000 0000 0000 0000 

unary decoder = 0000 0000 0000 0000 

prev_path = 0 

latch_0 = 0000 1011 0000 0000 
(1 a tch_0<D«±ffi8bTy MiftfcSftS. ) 

latchj - 0000 0000 0000 0000 
(1 a t ch_ltiait6ft5. ) 

[0 0 4 0] 

I4X> hDtf3-H7- F=010 ±££=00011 

Acc[3:0] = 1000 adder_out [5:0] = 01011 carry_out[5] = 0 

XO - 0100 0000 0000 0000 0 

XI = 0100 0000 0000 0000 00 

X2 = 0100 0000 0000 0000 0000 

X3 = 0100 0000 0000 0000 0000 0000 

X4 = 0000 0000 0100 0000 0000 0000 0000 ooob 

unary decoder = 1111 1111 0000 0000 

prev_path = 0 

latch.O = 0000 1011 0100 0000 

date h_o <om±$L 1 1 if ^ hHstfcan*. ) 

latchj = 0000 0000 0000 0000 
(late h_l«Sfte>tl£o ) 

[0 0 4 1] 

^sx^huifn-Ky-F^ooo 010 ^^=00111 

Acc[3:0] = 1011 adder_out[5:0] = 10010 carry_out[5] = 0 

XO = 0000 0100 0000 0000 0 

XI = 0000 0010 0000 0000 00 

X2 = 0000 0000 1000 0000 0000 

X3 = 0000 0000 1000 0000 0000 0000 

X4 = 0000 0000 0000 0000 1000 0000 0000 0000 

unary decoder = 1111 1111 1110 0000 

t>revj)ath = 0 

(S&«*lt> i- e r__o u t \r&<D*M ^;k^J^h§. ) 

■ lift t-fe-^g-vl ■ r: :^ ^ IfttSsO - *MH« ibii Mb 1 00D0 r ' :T :. ■■ t : "Wm 

■: $m t Is It milk iHtfti i ktt* U d e H u u i : U 1 kkhkmistMiM : 



( 10 ) 



17 



#B8¥1 0 - 1 3 5 8 4 2 
18 



latch J = 1000 0000 0000 0000 
(1 a t c h_13>«±<fc2lfy bUfimtttStl*. 

[0 0 4 2] 

ij-gg3 2 8, 3 3 0, 3 3 2, 3 3 4, 77? 3 1 10 
8, 3 2 0fttf»«S«3 1 6©**S*H»r5C:i: 

KiO*tfi*n#-5, ftinHK, H3»tfB4i:#lT 
*. 

[02] @ 1 l:^$ntV^7J^^T>f 7 20 
[03] pf^Sn- KT-^^hU-AOtttSHt 



) 



1 0 0 7;|/Wf>f7V<^D/DtyD-^fA 
A/D3>;t-? 

7l/-AA^7TSDRAM^ ; &U 
DSP37 

i /o;u 



1 0 2 

10 4 

1 0 5 

10 6 

1 0 8 

1 1 0 

1 1 2 

1 1 4 

2 0 0 
2 0 1 
2 0 4 
2 0 8 
2 1 0 
2 1 2 
2 2 4 
2 3 4 



[H4] 



latchO latchl 



X4](n+14):n-l] 



J [ 



408 



402 



410 



338 



prey _path 



406 



414 



Acc(3:0] 



prev_path 



404 



x4 vf. 



addr.out |4] 
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4*M¥1 0 - 1 3 5 8 4 2 



{HI] 



102 

d 







PC* 





107 




106 
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m¥i o 



■[H2] 



228 



230 



233 



234 




±-m UART 



212 



210 











CODEC 




/v~220 













/\--.222 



PCI/<x 



^226 



3> h 0-7 
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